Cospectral constructions for several graph matrices using cousin vertices

نویسندگان

چکیده

Abstract Graphs can be associated with a matrix according to some rule and we find the spectrum of graph respect that matrix. Two graphs are cospectral if they have same spectrum. Constructions help us establish patterns about structural information not preserved by We generalize construction for previously given distance Laplacian larger family graphs. In addition, show appropriate assumptions this generalized extends adjacency matrix, combinatorial signless normalized conclude enumerating prevelance in small

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cospectral Graphs on 12 Vertices

We found the characteristic polynomials for all graphs on 12 vertices, and report statistics related to the number of cospectral graphs.

متن کامل

Several Constructions for Factorization Systems

The paper develops the previously proposed approach to constructing factorization systems in general categories. This approach is applied to the problem of finding conditions under which a functor (not necessarily admitting a right adjoint) “reflects” factorization systems. In particular, a generalization of the well-known Cassidy-HébertKelly factorization theorem is given. The problem of relat...

متن کامل

Cospectral graphs for both the adjacency and normalized Laplacian matrices

In this note we show how to construct two distinct bipartite graphs which are cospectral for both the adjacency and normalized Laplacian matrices by “unfolding” a base bipartite graph in two different ways.

متن کامل

Cospectral Graphs and Regular Orthogonal Matrices of Level 2

For a graph Γ with adjacency matrix A, we consider a switching operation that takes Γ into a graph Γ′ with adjacency matrix A′, defined by A′ = Q > AQ, where Q is a regular orthogonal matrix of level 2 (that is, Q > Q = I, Q1 = 1, 2Q is integral, and Q is not a permutation matrix). If such an operation exists, and Γ is nonisomorphic with Γ′, then we say that Γ′ is semi-isomorphic with Γ. Semiis...

متن کامل

Graph Cospectrality using Neighborhood Matrices

In this note we address the problem of graph isomorphism by means of eigenvalue spectra of different matrix representations: the neighborhood matrix M̂ , its corresponding signless Laplacian QM̂ , and the set of higher order adjacency matrices M`s. We find that, in relation to graphs with at most 10 vertices, QM̂ leads to better results than the signless Laplacian Q; besides, when combined with M̂ ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Special Matrices

سال: 2021

ISSN: ['2300-7451']

DOI: https://doi.org/10.1515/spma-2020-0143